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(54) TASK ALLOCATION METHOD IN HIERARCHICAL STRUCTURE TYPE 
MULTIPROCESSOR SYSTEM 

(57)Abstract 

PROBLEM TO BE SOLVED: To perform efficient parallel 
processing by the hierarchical structure type 
multiprocessor system. 

SOLUTION: When a source program 10 is translated, a 
compiler 1 1 predicts the execution times of respective 
tasks which can be processed in parallel and overhead 
times at the time of the execution of the tasks by 
clusters different from a main cluster and incorporates 
them as prediction results 1 20 in an object program 1 2. 
A scheduler 13 when allocating the tasks to processors 
judges whether the tasks are completed earlier by 
expecting free processors to be obtained in the main 
cluster 2 or assigning the tasks to free processors in 
other clusters unless free processors to which all the 
tasks are assigned are present in the main cluster 2. and 
then allocates the tasks to the cluster which will 
complete the tasks. 
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